Derivation-Graph-Based Characterizations of Decidable Existential Rule Sets

This paper establishes alternative characterizations of very expressive classes of existential rule sets with decidable query entailment. We consider the notable class of greedy bounded-treewidth sets (gbts) and a new, generalized variant, called weakly gbts (wgbts). Revisiting and building on the notion of derivation graphs, we define (weakly) cycle-free derivation graph sets ((w)cdgs) and employ elaborate proof-theoretic arguments to obtain that gbts and cdgs coincide, as do wgbts and wcdgs. These novel characterizations advance our analytic proof-theoretic understanding of existential rules and will likely be instrumental in practice.Comment: accepted to JELIA 202

Nested Sequents for Quantified Modal Logics

This paper studies nested sequents for quantified modal logics. In particular, it considers extensions of the propositional modal logics definable by the axioms D, T, B, 4, and 5 with varying, increasing, decreasing, and constant domains. Each calculus is proved to have good structural properties: weakening and contraction are height-preserving admissible and cut is (syntactically) admissible. Each calculus is shown to be equivalent to the corresponding axiomatic system and, thus, to be sound and complete. Finally, it is argued that the calculi are internal -- i.e., each sequent has a formula interpretation -- whenever the existence predicate is expressible in the language.Comment: accepted to TABLEAUX 202

Nested Sequents for Quantified Modal Logics

This paper studies nested sequents for quantified modal logics. In particular, it considers extensions of the propositional modal logics definable by the axioms D, T, B, 4, and 5 with varying, increasing, decreasing, and constant domains. Each calculus is proved to have good structural properties: weakening and contraction are height-preserving admissible and cut is (syntactically) admissible. Each calculus is shown to be equivalent to the corresponding axiomatic system and, thus, to be sound and complete. Finally, it is argued that the calculi are internal—i.e., each sequent has a formula interpretation—whenever the existence predicate is expressible in the language

An Application of High Fidelity FTDs for Ab Initio Pilot Training: The Way Ahead

Decreases in simulation costs and increases in aircraft training costs led to the need for further investigation into the application of simulation-based training. Researchers conducted an eighteen-month study using ab initio student pilots as participants. This study applied a Federal Aviation Administration (FAA) approved, Part 142, flight-training curriculum that included 60% flight training device (FTD) use. Researchers identified five causal factors that warranted further investigation. The causal factors identified were visual fidelity, procedural similarity, dynamic flight environment, difficulty of task, and visual scanning and response. These causal factors have the potential to affect transfer of training (ToT) from simulated flight to aircraft flight. Steps are being taken to optimize training while considering the causal factors. --From the article

Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable yet Highly Expressive Querying

In our pursuit of generic criteria for decidable ontology-based querying, we introduce finite-cliquewidth sets (fcs) of existential rules, a model-theoretically defined class of rule sets, inspired by the cliquewidth measure from graph theory. By a generic argument, we show that fcs ensures decidability of entailment for a sizable class of queries (dubbed DaMSOQs) subsuming conjunctive queries (CQs). The fcs class properly generalizes the class of finite-expansion sets (fes), and for signatures of arity ? 2, the class of bounded-treewidth sets (bts). For higher arities, bts is only indirectly subsumed by fcs by means of reification. Despite the generality of fcs, we provide a rule set with decidable CQ entailment (by virtue of first-order-rewritability) that falls outside fcs, thus demonstrating the incomparability of fcs and the class of finite-unification sets (fus). In spite of this, we show that if we restrict ourselves to single-headed rule sets over signatures of arity ? 2, then fcs subsumes fus

Decidability of Querying First-Order Theories via Countermodels of Finite Width

We propose a generic framework for establishing the decidability of a wide range of logical entailment problems (briefly called querying), based on the existence of countermodels that are structurally simple, gauged by certain types of width measures (with treewidth and cliquewidth as popular examples). As an important special case of our framework, we identify logics exhibiting width-finite finitely universal model sets, warranting decidable entailment for a wide range of homomorphism-closed queries, subsuming a diverse set of practically relevant query languages. As a particularly powerful width measure, we propose Blumensath's partitionwidth, which subsumes various other commonly considered width measures and exhibits highly favorable computational and structural properties. Focusing on the formalism of existential rules as a popular showcase, we explain how finite partitionwidth sets of rules subsume other known abstract decidable classes but -- leveraging existing notions of stratification -- also cover a wide range of new rulesets. We expose natural limitations for fitting the class of finite unification sets into our picture and provide several options for remedy

If it is negotiated, will it be used? An investigation into the use of sabbatical leave provisions by librarians

Presented at the Canadian Library Association Annual Conference held 2007 May 23-27 in St. John's, NL, Canada.Faced with the expectation of being engaged in some form of scholarly activity, a key working condition for academic librarians is the ability to apply for sabbatical leaves. This presentation will report on specific challenges identified by academic librarians with respect to their use (or not) of sabbatical leave provisions.University of Lethbridge; Canadian Library Association; Canadian Association of College and University Libraries; Canadian Association of University Teacher

The assessment of circulating volume using inferior vena cava collapse index and carotid Doppler velocity time integral in healthy volunteers: a pilot study

International audienceBackground: Assessment of circulating volume and the requirement for fluid replacement are fundamental to resuscitation but remain largely empirical. Passive leg raise (PLR) may determine fluid responders while avoiding potential fluid overload. We hypothesised that inferior vena cava collapse index (IVCCI) and carotid artery blood flow would change predictably in response to PLR, potentially providing a non-invasive tool to assess circulating volume and identifying fluid responsive patients.Methods: We conducted a prospective proof of concept pilot study on fasted healthy volunteers. One operator measured IVC diameter during quiet respiration and sniff, and carotid artery flow. Stroke volume (SV) was also measured using suprasternal Doppler. Our primary endpoint was change in IVCCI after PLR. We also studied changes in IVCCI after “sniff”, and correlation between carotid artery flow and SV.Results: Passive leg raise was associated with significant reduction in the mean inferior vena cava collapsibility index from 0.24 to 0.17 (p < 0.01). Mean stroke volume increased from 56.0 to 69.2 mL (p < 0.01). There was no significant change in common carotid artery blood flow. Changes in physiology consequent upon passive leg raise normalised rapidly.Discussion: Passive leg raise is associated with a decrease of IVCCI and increase in stroke volume. However, the wide range of values observed suggests that factors other than circulating volume predominate in determining the proportion of collapse with respiration.Conclusion: In contrast to other studies, we did not find that carotid blood flow increased with passive leg raise. Rapid normalisation of post-PLR physiology may account for this

Carrier thermalization dynamics in single zincblende and wurtzite InP nanowires

Using transient Rayleigh scattering (TRS) measurements, we obtain photoexcited carrier thermalization dynamics for both zincblende (ZB) and wurtzite (WZ) InP single nanowires (NW) with picosecond resolution. A phenomenological fitting model based on direct band-to-band transition theory is developed to extract the electron-hole–plasma density and temperature as a function of time from TRS measurements of single nanowires, which have complex valence band structures. We find that the thermalization dynamics of hot carriers depends strongly on material (GaAs NW vs InP NW) and less strongly on crystal structure (ZB vs WZ). The thermalization dynamics of ZB and WZ InP NWs are similar. But a comparison of the thermalization dynamics in ZB and WZ InP NWs with ZB GaAs NWs reveals more than an order of magnitude slower relaxation for the InP NWs. We interpret these results as reflecting their distinctive phonon band structures that lead to different hot phonon effects. Knowledge of hot carrier thermalization dynamics is an essential component for effective incorporation of nanowire materials into electronic devices

Explaining Extreme Events of 2012 from a Climate Perspective

Attribution of extreme events is a challenging science and one that is currently undergoing considerable evolution. In this paper are 19 analyses by 18 different research groups, often using quite different methodologies, of 12 extreme events that occurred in 2012. In addition to investigating the causes of these extreme events, the multiple analyses of four of the events, the high temperatures in the United States, the record low levels of Arctic sea ice, and the heavy rain in northern Europe and eastern Australia, provide an opportunity to compare and contrast the strengths and weaknesses of the various methodologies. The differences also provide insights into the structural uncertainty of event attribution, that is, the uncertainty that arises directly from the differences in analysis methodology. In these cases, there was considerable agreement between the different assessments of the same event. However, different events had very different causes. Approximately half the analyses found some evidence that anthropogenically caused climate change was a contributing factor to the extreme event examined, though the effects of natural fluctuations of weather and climate on the evolution of many of the extreme events played key roles as well.Peer Reviewe